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Abstract. Let U be the quantised enveloping algebra associated 
to a Cartan matrix of finite type. Let W be the tensor product of 
a finite list of highest weight representations of U . Then End[/(VF) 
has a basis called the dual canonical basis and this gives an integral 
form for Endc/(VF). We show that this integral form is cellular by 
using results due to Lusztig. 



1. Introduction 

The definition of a cellular algebra was given in jGL9 6] and the 
examples of cellular algebras given were the Temperley-Lieb algebras, 
the Hecke algebras, the Brauer (or Birman-Wenzl) algebras and the 
Ariki-Koike algebras. 

The aim of this paper is to give a general construction of cellular 
algebras using the dual canonical bases of spaces of invariant tensors 
defined in |Lus93l Part IV]. This construction includes the Temperley- 
Lieb algebras, the Hecke algebras, and the Birman-Wenzl algebras. 
This should not be confused with the observation made in |Gre99] that 
the results of |Lus93l Chapter 29] imply that the algebra U and its 
finite dimensional quotients U/U[P] are cellular. 

The definition of a cellular algebra has a natural generalisation to 
cellular categories. An endomorphism algebra in a cellular category 
is cellular and many of the sequences of cellular algebras arise this 
way. Examples are the many diagram algebras such as the partition 
algebras, the blob algebras, the affine Temperley-Lieb algebras, the 
contour algebras, the two-boundary Temperley-Lieb algebras. 

Let U be the quantised enveloping algebra associated to a Cartan 
matrix of finite type and let ^ be a self-dual finite dimensional high- 
est weight representation. Then the category of invariant tensors has 
objects n = 0, 1, 2, . . . and the morphisms are Hom;7(®"'V^, ®'^V). The 
examples which have been studied are 

• |FK97] . the representations of 5l(2) 

• |BW89j . the vector representations of the symplectic and or- 
thogonal Lie algebras 

• |Kup96| , the fundamental representations of the rank two sim- 
ple Lie algebras 
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• [BD02], the adjoint representation of sl{n) 

• [WesOSj, the spin representation of so(7) 

In each case there is an integral form of the category of invariant tensors 
which is constructed using planar graphs and in each case this integral 
form can be seen to be cellular. 

If V is not self-dual then we need to consider tensor products of 
copies of both V and V*. The only case that has been studied is for 
V the vector representation of sl(n). Then the walled Brauer algebras 
are endomorphism algebras in the category of invariant tensors. 

In this paper we consider a larger category of invariant tensors. This 
is the full subcategory of the category of finite dimensional represen- 
tations of U whose objects are tensors products of highest weight rep- 
resentations. In this paper we observe that the results of |Lus93l Part 
IV] show that the dual canonical basis defines an integral form of this 
category and that this integral form is cellular. In particular this shows 
that if W is any tensor product of highest weight representations then 
the integral form of End;7(iy) associated to the canonical basis is cel- 
lular. 

This work was influenced by the principle that the diagram bases 
and the dual canonical bases have similar properties. In the examples 
in which the diagram bases have been defined it is straightforward to 
see that the category is cellular. It is then natural to look for a cellular 
structure in the dual canonical basis. 

The diagram bases and dual canonical bases for s[(2) are discussed 
and shown to be the same in |FK97j . The diagram bases and the 
dual canonical bases for the category of invariant tensors of 51(3) are 
compared in [KK99j and shown to be different. 

The diagram bases and the dual canonical bases have the following 
properties in common. They each define an integral form of the cat- 
egory of invariant tensors. They each admit a cellular structure with 
the same poset. In each case the tensor functor — ® — and the duality 
functor respect the cell structure. This makes it reasonable to conjec- 
ture that these categories are equivalent as integral forms and that the 
equivalences respect the cellular structure, the tensor structure and the 
duality. 

2. Cellular categories 

First we extend the definition of a cellular algebra given in |GL96j to 
cellular categories. The motivating examples are the Temperley-Lieb 
category discussed in |Wes95] , and the categories whose endomorphism 
algebras are the sequences of algebras in the Introduction. 

Definition 2.1. Let R be a commutative ring with identity. Let A be 
a R-linear category with an anti-involution *. Then cell datum for A 
consists of a partially ordered set A, a finite set K{n, A) for each A G A 
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and each object n of A, and for AeA and n,m any two objects of A 
we have an inclusion 

C: K{n,X) x K{m,X) — >■ Hom_4(n, m) 

The conditions that this datum is required to satisfy are: 
C-1 For all objects n and m, the image of the map 

C : -^(^) X K{m, A) Hom^(n, m) 

is a basis for Hom_4(n, m) as an R-module. 
C-2 For all objects n,m, all X & A and all S e K{n,X), T e 
K{m, A) we have 

C-3 For all objects p,n,m, all X & A and all a e Hom_4(p, n), S e 
K{n, A); T e K{m, A) we have 

aC\S,T)= Yl ra{S',S)C^,^T mod ^(< A) 
S'eK{p,\) 

where ra{S',S) & R is independent of T and A{< A) is the 
R-linear span of 

{C^s,t\i^ < A; 5 G K{p,n),Te K{m,fi)} 

Another way of formulating C-3 is that for all objects p,n,m, all 
A e A and all S e K{p, A),T e K{n, X),U e K{n, X),V e K{m, A) we 
have 

C^{S, T)C^{U, V) = {T, U)Cly mod ^(< A) 

where (T, U) is independent of -S" and V. 

A consequence of this definition is that for all order ideals tt C A wc 
have an ideal A{n) where for all objects n, m the subspace A{t:) {n, m) 
is the i?-linear span of 

{Ps,t\i^ e tt; 5* e K{n^ fj,),T & K{m, /i)} 

This is a generalisation of the definition of a cellular algebra since we 
can regard any algebra over R as an /2-linear category with one object. 

More significantly, if ^ is a cellular category then End(n) is a cellular 
algebra for any object n of A. 

A functor (p: A ^ A' between cellular categories is cellular if we 
have a map of partially ordered sets : A ^ A' such that for any order 
ideal tt e A we have 0(O(7r)) C O(0(7r)). 

One reason for considering cellular categories instead of just the cel- 
lular endomorphism algebras is that for each object n and each order 
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ideal tt C A we have an i?-linear functor p(n; vr) from A to the category 
of left End^(n)-modules which on objects is given by 

p{n; vr) : m I— i> Hom_4(^)(n, m) 

Furthermore if tt C vr' then we have a natural transformation from 
p(n; tt) to p{n; n'). This is used in |GL98] . 

3. Canonical bases 

The rest of the paper is based on jLus93l Part IV]. In particular all 
references are to this book and we have tried to use notation which is 
the same as or compatible with the notation in this book. 

Let C be a Cartan matrix of finite type and let U be the Drinfeld- 
Jimbo quantum group associated to C. This is a Hopf algebra over 
the field Q(f). The integral weight lattice is denoted by X and the 
dominant integral weights are denoted by X~^. For each A G there 
is a finite dimensional representation of U with highest weight A; we 
denote this representation by Vx. This representation has a canonical 
basis which we denote by B\. There is an anti-involution, u, of the 
Q(t')-algebra U. This induces a duality on representations which we 
denote by M i— >• '^M. Then '^Vx = V^^oX where Wq is the longest 
element of the Weyl group so we put "^A = —WqX. 

A based module is defined in |Lus93t 27.1.2]. Here we consider a cat- 
egory B. The objects are the based modules. Let (M, B) and (M', B') 
be based modules. Then a morphism (M, B) [M', B') is a homomor- 
phism of fZ-modules (p: M —>■ M' which maps B to the Z[v, f ~^]-module 
generated by B' and which is compatible with the involutions in the 
sense that 0(m) = 0(m) for all m G M. 

Put 6 = V + v~^. Then observe that Z[5] is the subring of Z[v,v~^] 
fixed by the bar involution. Then it is clear that B is a Z[5]-linear 
category. Then [Lus93t 27.3] constructs a tensor product of based 
modules and shows that this makes B a monoidal category. Let (M, B) 
and (M', B') be based modules. Then the tensor product is the based 
module (M ®M',Bo B'). 

For each A G X+ we have a based module (Va, Bx) where Bx is 
the canonical basis of Vx- Furthermore |Lus93l Proposition 21.1.2] 
says that there is also a based module {"^Vx,"^ Bx). Let T be the full 
subcategory of B whose objects are finite tensor products of based 
modules isomorphic to these based modules. Then, by construction, T 
is a Z[(5]-linear monoidal subcategory of B. This category is also closed 
under the duality u and is in fact a spherical category, as defined in 
|BW99j . 

Then we show that the Z[(5]-linear category T with the anti-involution 
is a cellular category. The poset (A, <) is the poset (X"*", >). 
If {M,B) is a based module |Lus93t 27.2.1] gives a partition of B 
into subsets -B[A]. Furthermore |Lus93l 27.2.5] shows that -B[0] can 
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be regarded as a base for the space of coinvariants of M. There is a 
canonical identification of Hom[/(M, M') with the dual of the space of 
coinvariants of M ® ^M'. Hence we may regard {B B')\^] as a basis 
of Hom(M, M'). 

The subs ets B[\ f'' C B[\] and B[\]^° C B[\] are defined in |Lus98l 
27.2.3] and |Lus93i Proposition 27.2.6] says that for A = both of these 
inclusions are bijections. 

Let (M, B) be an object of T. Then we define the cells by 

K{{M,B),X) = B[X]^' 

The map C is defined by 

C: {b,b') H^6o"&' 

This gives cell datum and it remains to check that this satisfies the 
conditions for a cellular category. The condition C-2 holds by construc- 
tion. 

The partition of {B o B')[0] as 

(BoB'm = U^ex+{bob'\b E B[-WoifiT,b' G B'[fj]'''} 

is given in |Lus93[ Proposition 27.3.8]. This shows that condition C-1 
holds. 

It remains to discuss C-3. This condition holds modulo an ideal /. 
This means that, for any M, that we can replace M by M/MI and so 
we assume that MI = 0. Equivalently we assume that M[> A] = 0. 

By |Lus93t 27.2.4], each b G i?[A]'^* gives a homomorphism of based 
modules \b) : (M, S) ^ {Vx,Bx). Then bo^b': {M,B) {M',B') is 
the composite of the two maps 

\b) : (M, B) (Vx, Bx) {^b'\ : (Vx, Bx) (M', B') 

and so we have bo'^b' = \b) {^b'\. 

Now End((VA, Bx)) is a free Z[(5]-module with basis the identity map 
Ia- 
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